Fast algorithms for the minimum volume estimator
نویسنده
چکیده
The MVE estimator is an important tool in robust regression and outlier detection in statistics. We develop fast and efficient algorithms for the MVE estimator problem and discuss how they can be implemented efficiently. The novelty of our approach stems from the recent developments in the first-order algorithms for solving the related Minimum Volume Enclosing Ellipsoid problem. Comparative computational results are provided which demonstrate the strength of the algorithms.
منابع مشابه
Half Beam Block Technique in Breast Cancer and It’s Dosimetric Analysis using different Algorithms
Introduction: Single isocentre half-beam block (HBB) technique permits the avoidance of hot and cold spots. This technique is very useful in sparing the underlying ipsilateral lung and heart, if the left breast is treated. The major advantage of this technique is that it facilitates the complete sparing of both contralateral breast and lung. Regarding this, the present study aimed to analyse th...
متن کاملEvaluating Performance of Algorithms in Lung IMRT: A Comparison of Monte Carlo, Pencil Beam, Superposition, Fast Superposition and Convolution Algorithms
Background: Inclusion of inhomogeneity corrections in intensity modulated small fields always makes conformal irradiation of lung tumor very complicated in accurate dose delivery.Objective: In the present study, the performance of five algorithms via Monte Carlo, Pencil Beam, Convolution, Fast Superposition and Superposition were evaluated in lung cancer Intensity Modulated Radiotherapy plannin...
متن کاملLocation adjustment for the minimum volume ellipsoid estimator
Estimating multivariate location and scatter with both affine equivariance and positive breakdown has always been difficult. A well-known estimator which satisfies both properties is the Minimum Volume Ellipsoid Estimator (MVE). Computing the exact MVE is often not feasible, so one usually resorts to an approximate algorithm. In the regression setup, algorithms for positive-breakdown estimators...
متن کاملFast algorithms for least-squares-based minimum variance spectral estimation
The minimum variance (MV) spectral estimator is a robust high-resolution frequencydomain analysis tool for short data records. The traditional formulation of the minimum variance spectral estimation (MVSE) depends on the inverse of a Toeplitz autocorrelation matrix, for which a fast computational algorithm exists that exploits this structure. This paper extends the MVSE approach to two data-onl...
متن کاملA Novel Experimental Analysis of the Minimum Cost Flow Problem
In the GA approach the parameters that influence its performance include population size, crossover rate and mutation rate. Genetic algorithms are suitable for traversing large search spaces since they can do this relatively fast and because the mutation operator diverts the method away from local optima, which will tend to become more common as the search space increases in size. GA’s are base...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Global Optimization
دوره 62 شماره
صفحات -
تاریخ انتشار 2015